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Introduction. 

Art. 64. The subject of the partition of numbers, for its proper development, 
requires treatment in a new and more comprehensive manner. The subject-matter 
of the theory needs enlargement. This will be found to be a necessary consequence 
of the new method of regarding a partition that is here brought into prominence. 

Let an integer n be broken up into any number of integers 

a i> a 2? oc 3 , . . . a s • 
if we ascribe the conditions 



01 1 — — Gto — — 0^3 — - ... — — &'sj 



the succession 

is what is known as a partition of n. 
There are $ •— 1 conditions 

a x >: a 2 , a 2 ^ a 3 , . . . a s _i -2: ct s , 

to which we may add 

a s >: 

if the integers be all of them positive (or zero). For the present all the integers are 
restricted to be positive or zero by hypothesis, so that this last-written condition 
will not be further attended to. 

If, on the other hand, the conditions be 

a l "< a 2 "< a 3 • • • "< a s? 

no order of magnitude is supposed to exist between the successive parts, and we 
obtain what has been termed a " composition " of the integer n. 

Various other systems of partitions into 5 parts may be brought under view, 
because between two consecutive parts we may place either of the seven symbols 



5.5.99 
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We thus obtain 7*~ ! different sets of conditions that may be assigned; these are not 
all essentially different and in many cases they overlap. 

Art. 65. For the moment I concentrate attention upon the symbol 



and remark that the s — 1 conditions, which involve this symbol, set forth above, 
constitute one set of a large class of sets which involve the symbol. We may have 
the single condition 

AiV + A£>« 2 + Ai^3 + . . . + Af k a 0, 

wherein A 1; A 2? A 3 . . . A 3 are integers +, zero or — , of which at least one must 
be positive, or we may have the set of conditions 

A<V + Afa 2 + A^ + • • • + A?>a, 2: ^ 
Af a x + Af a 2 + Af a s + . . . + Af ^ 2: 
Af o^ + Af a 2 + Af a 3 + • • • + Af \ >0 )> 



Af a x + Af a 2 + Af a 3 + . . . + Af <x s £: 



-^ 



as the definition of the partitions considered. If the symbol be = instead of 2: 
the solution of the equations falls into the province of linear Diophantine analysis. 
The problem before us may be regarded as being one of linear partition analysis. 
There is much in common between the two theories ; the problems may be treated 
by somewhat similar methods. 

The partition analysis of degree higher than the first, like the Diophantine, is of a 
more recondite nature, and is left for the present out of consideration. 

I treat the partition conditions by the method of generating functions. I seek the 
summation 

^J.\, x -tX-2 -<<--*- 3 8.8 -^*-s 

for every set of values (integers) 

a lj a 2s a 3i • . , 0L S 

which satisfy the assigned conditions. 

It appears that there are, in every case, a finite number of ground or fundamental 
solutions of the conditions, viz. :~™~ 

„V) ,v0) „Q) ,*U) 

a {2) a {2) a (2) ot (2) 
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such that every solution 

a l? a 23 a 3* • • • a ,s 

is such that 

«i = Vi 1 * + \ 2 af . . . + X^f > 



(w) 



«2 = ^i a 2 1} + X 2 af . . . + X m 4 1 



«. = K^ + X 2 4 2) . . . + K"P 



• » • • « * • « • • 9 



a, = Xjaf + X 2 af . . . + X m a< 



(m 



X 1? X 2J . . . X m being positive integers. 

This arises from the fact that every term 

.A_j -A-2 -^-3 • • • -^-.s 

of the summation is found to be expressible as a product 

{xfw . . . x? w y> 

x {xfW . . . xr c T s 
x (x^'x^x^ 10 . . . xr (m) }' 

Denoting this product by 



im 



J_ ] JL 2 ... X 



Am 



the generating function assumes the form 

1 - (Ql 1} + Qi 2 + Qg + ...) + (Qg> + Qj 2) + Q?> + ...)- (Qj l) + ... ) + ... 

wherein the denominator indicates the ground solutions and the numerator the simple 
and compound syzygies which unite them. 
The terms 

Ql\ Q!i\ Qi 3) • • • denote first syzygies 

^2 ? ^?2 ? ^2 • • • ) 9 second „ 

^?3 ? ^3 ? ^3 ... 5? tliircl ,, 



>«•>*«•••..... 



The reader will note the striking analogy with the generating functions of the 
theory of invariants, 

vol. cxcix— - A. 2 z 
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Similar results are obtained as solutions of linear Biophantine equations. 
The generating functions under view are real in the sense of Gayley and 
Sylvester, Enumerating generating functions of various kinds are obtained by- 
assigning equalities between the suffixed capitals 

Putting, e»g. % 

we obtain the function which enumerates by the coefficient of x n f in the ascending 
expansion, the numbers of solutions for which 

«1 + a 2 + ••'•+ a 3 == ft. 

It will be gathered that the note of the following investigation is the importation 
of the idea that the solution of any system of equations of the form 

A^x + A 2 x 2 + A 8 a 3 + , . . + A s ot g >: 

(all the quantities involved being integers) is a problem of partition analysis, and that 
the theory proceeds pari passu with that of the linear Diophantine analysis* 

Section 5. 

Art 66. I propose to lead up to the general theory of partition analysis by con- 
sidering certain simple particular cases in full detail. 

Suppose we have a function 

F (x 9 a) 

which can be expanded in ascending powers of x. Such expansion being either 
finite or infinite, the coefficients of the various powers of x are functions of a which 
in general involve both positive and negative powers of a. We may reject ail terms 
containing negative powers of a and subsequently put a equal to unity. We thus 
arrive at a function of x only, which may be represented after Cayley (modified by 
the association with the symbol >:) by 

a F (a?, a), 

the symbol >: denoting that the terms retained are those in which the power of 

a is >: 0. 

Similarly we may indicate by the operation 
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that the only terms retained are those in which a occurs to the power zero and the 
meaning of the operations 

n, xi, o, & 

will be understood without further explanation. To generalise the notion we may 
consider 

IJt Ju (-A.I5 -&2j » • • -"-a? ^1? ^2? • • • ^i/ 

to mean that the function is to be expanded in ascending pow r ers of X 1? X 2 , . . . X„ 
the terms involving any negative powers of a 1? a 2 , . 9 . a f are to be rejected, and that 
subsequently we are to put 

In this case the operation Q, has reference to each of the letters a u a 2? . . . a t and a 
term involving any negative power of either of these quantities is rejected. 

If the quantities a u d 29 . . . a t be not all subjected to the same operation we may 
denote the whole operation by 

% « 3 <x 3 db 

A.A IZ» iZ » • a • U.2 JD l^tVj, - < " L -2j o » • -A-jJ Cv| , (X>2) ^1$ * * * ^< / 






wherein Q, operates upon a Y according to the law of the symbol o> 

The operation, qud a single quantity and the symbol 22, have been studied by 
Cayley. # Qiwi more than one quantity it has presented itself in a memoir on 
partitions by the present author.t 

These H functions are of moment in all questions of partition and linear 
Diophantine analysis. 

Art. 67. I will construct 12 functions to serve as generators of well-known 
solutions and enumerations in the theory of unipartite partition. 

Problem I. To determine the number of partitions of w into i or fewer parts. 

Graphically considered we have i rows of nodes 



OwJ «... 

0&2 . . . « 
Otjj » • o 



. e 



di . 



• '•• 



* " On an Algebraical Operation," ' Collected Papers,' vol. 9, p. 537. 

f " Memoir on the Theory of the Partitions of Numbers," Part I., * Phil. Trans.,' A, vol. 187, 
pp. 619-673, 1896. 

2 Z 2 
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«x, a 2 , . • . denoting the numbers of nodes In the first, second, &c, rows, 



a l — a 2 



To find 






2X?X?...X? 



for all sets of integers satisfying the conditions take 



a 



a t 



1 — - (X] A.j e I — * — - J\,g » 1 "^ -^ 2kg , 8 e 1 



a, 






where observe that the factors r~~^r 9 --—-——-—■ . . , generate the successive rows 

of nodes and that the method of placing the letters a lt a 2 , . . . ensures the satisfaction 
of the first, second^ &c, conditions* 

Continued application of the simple theorem 



a 



~~ 1 — ax . 1 — — ?/ 



1 — # . 1 — scy * 



applied in respect of the quantities a x , a 2? . * . in succession, reduces the O function 
to the form 

_ _^^^ ___ ^ L_ _ _____ 

the real generating function. 

The ground solutions or fundamental partitions are, as shown by the denominator 
factors, 

(«i» a 2i a 3s . . . «i) 

(1, 0, 0, . . . 0) 
(1, 1, 0, . ..0) 

= «< (i, i, i, . ..a) 



9 • e 9 « » 



l(i, i, i, •-. i) 



and, as might have been anticipated, the graphical representation is in evidence. 



MAJOR P. A. MACMAHON ON THE THEORY OF PARTITIONS OF NUMBERS. 357 
Art. 68. By choosing to sum the expression 

^Y a iY a » IT*** 

every solution of the given conditions has been generated. The same result might 
have been achieved by other summations such as 

X 1? X 2 , . . . X; being given positive integers, or as 

&4JL\.\ -^-2i • • * J.\-.„^i •*■&-{ • 

We, in fact, may take as indices of X 1? X 2 , . . . X* any given linear functions of 
a l9 a 2} . . . a h and form the corresponding generating function. 
For the two cases specified, the O functions are 

O ' ^ 9 

""""* X mmmm Ctj-^Vj • J. "™~ -A~2 •••-*- """"* ~~ A^ 

1 

t I — — 



1 — "Y* 1 «. — — 1 — — 1 ^ ^' 



and the- reduced functions 



1 



1 __ x*> . 1 - XJ'Xg* ... 1 - XJ«X§» . . . Xf 

1 



respectively. 

Generally for the sum 

^VAjai + fimn + . . . "V A 2 aj + fi 2 a 8 + • • • "Y"^ a i + ^*«2 + * • • + *?i»* 

the two functions are 



fl 



a X a i~l 



and 



l - XJiXS*. . . XM - X^X£ + " . . . X^" . . . l - x^- + ^xs* + - + *. . . X^--^ 

Art. 69. In any of these instances we have i quantities at disposal, viz. : 

1 « JL\.0* 9 9 9 -/\..'ft 
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in order to derive enumerating generating functions corresponding to certain problems. 
In the last-written general case, the quantities X, /x, . . . yj being given integers, put 
as a particular case, 



X.^— \ «««=■ repass. ■% a»~e fY* 

J ~~— , J_\ Q — •— ~ 9 8 — — • _/\_£ — — «■(/« 



The reduced function is 



X s *. 1 — a?SA+a^ e _ o a 9 1 — ^sa+v+ ...+:&, 



and herein the coefficients of sr w , in the expansion, give the number of partitions 



a lp a 2i a 3i • ° 9 a i 

of all numbers which satisfy the equation 

%\ . a 2 *+ 2/Xi . a 2 ~{- . . . + S #j. . % = 

ct u a 2 , . . . a { being in descending order. 

For the three particular cases considered above this equation takes the forms 

a i "4" a z "4~ * • • + a$ = 1-0, 

Xjaj + jjt 2 a 2 + « . e -f- ^i^i = ^5 

0£.| ^^ W 3 

connected with the reduced generators, 

1 

— _______ ___ , 

(A/ a JL tA/ s JL tSJ « a « JL tA_/ 

1 



1 



(1 -x) i9 
respectively. 

Further, we may separate X 1? X 2 , . * . X$ in any manner into k sets and put those 
which are in the first set equal to x h those in the second equal to x 2! and so on, and 
so reach an enumerating function involving k quantities^ #,, x 2 , x 89 . . . o^ 

jEte. $r Put 



& e 






and suppose t even. We obtain 
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to enumerate by the coefficient of x^x^ those partitions of w x + w 2 for which 

(%l *~p* ^g ~~|""" 6fg "~p" • 9 • *-—-- X't'i 
a 2 + a 4 + a 6 + • • • = W 2 .' 

This enumerating function, since it involves x x and x 2f is one connected also 
with the partitions of bipartite numbers. In general when k sets are taken, we 
have a theorem of ^-partite partitions. When k = i, we have at once a rea£ 
generating function for unipartites and an enumerating function for i-partites, for, 
from the latter point of view, the number unity which appears as the coefficient of 
Xi x X? . • . Xf shows that the multipartite number 



0tjO&2 • » • 0£j 



can be partitioned in one way only into the parts 



1 





• 


« 


• 


* 


• 


o 


1 


1 





« 


• 


• 


» 


• 


1 

a 


1 

• 


1 


9 

• 


S 

• 




• 


• 
• 


• 
• 



there being i figures in each part. 

kxi. 70. We may now enquire into the partitions of all numbers 



Is 0"9« {) • • • *~' 



Z3 



subject to the given conditional relations and also to the linear equations 



^i*i + P&2 + • • • + y'i<*i 



• eteoese* 



W 



* » 



To illustrate the method, it suffices to take s = 2, and then we have to perform 
the summation 

VX^i«iX^ a a Yw«Y*WY' l '» a * y^' w 

The O function reduced is 



1 - XJ'Yf* . 1 - XtXpY^Ys'' ... 1 - X}'X? . . . X"YfY(f* • • • Yf 
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wherein putting 

X_ "V" — . — . "Y" -— t» 

i..~_» JL' O -~—> ® » s «■•■«■» JL ,/ "— •• Cf a 



we obtain the enumerating function 



1 _ x k n/ K 'i, 1 - ^l+^'i+f** . . . 1 — #Ai+M«+... + i?^A'i+*VK..+tf 



in which we seek the coefficient of x^y*. 

Art. 71. i&c. #n Consider the particular case 

a i + ^2 4" - a * 4" a i = W 9 

ol 19 a 2 , . . . a* being, as usual, subject to the conditional relations, 
The enumerating function is 

1 

l"L xy . 1 - a% 8 . 1 - aft/ . . . 1 - a?y* ( * +1) ? 



and it is obvious also that the partitions of the bipartite ww which satisfy the 
conditions may be composed by the biparts 

«/ JL «/ JL 

11, 23, 36, , . . ^ ? jfi (i -f- 1). 

The corresponding graphical representation is not by superposition of lines of nodes, 
but by angles of nodes, of the natures 

9 d © ♦ 3 • • . fc. 

o o 

o o 



o 

Art. 72, It is convenient, at this place, to give some elementary theorems concerning 
the 12 function which will be useful in what follows. 

O— — 



1 1 — x,l — %y 9 

a 

x x ■""*' osyz 

a - — 



x j. ™~" d/, i "~™ y . x """" #?# «, x *~~* ?/v 

1 — ax.l--ay.l-- — z 
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n, 



i 



I 1 

X """* tvJU • x ■"""* If « X " 



fl 






1 __ 

X *™ ~* tV | 1 ""*"* «?/'w a J- *~"~* XZ 



a 



X " mmm ft X . x 



ft 



a 



1 + #y 
1 1 — • as . 1 — xy l ? 



f2 



X """ "** lAJtfj « X 



o 



ft 



2 J 



1 - 



1 



<> 5 



X *""""' It/ « X ~~~ X If 



- ~y 



1 -f xy -f £?/ 2 



X ""* ~* «A^ . .1. 



a 






XI 



■XL 



n 



*a» » 



i — ## . i 



a; 



TV 



X """*"" i'v • X """""* X if 



1 



X """""* Lv JU t X 



1 -f tf# — e/,7/^ — ;.i"ftr 

^ mm—m c/ " 

1 1 — * ,v , 1 — y . 1 — yz . 1 - 

a y . i _ — ,,. J ^ 






a 



1 + &# + ## -f &## 



1 

1 — a 2 # . 1 — — - y . 1 



M 3 



Z 



a 



-1- 


""* tlvy c X """""" 


o 




11 




>* 

-1- 


""" fttv t J. "*""" 



fty . 1 ~ ft# . 1 



a 



1 — a? . 1 — $?/ 2 . 1 — ## 

1 — xyw — xzw — yzw -f #?/;<^ -f ttv/zw 

1 — &\ 1 — y . 1 —2,1 — #w , 1 — <^/j . 1 — ##; 



10 



1 

# JL (V * JL 

a 



1 

ft 



1 — efcj/# — T67/1/; — - ^'yy,r^j + xifzio -f ary^ft; 
1 — # .lrj.l — xz . 1 — xw . 1 — ^ . 1 — yw * 



Art. 73. I pass on to consider the partitions of numbers into parts limited not to 



exceed * in magnitude. 



The O function is clearly 



a 



a 9 



\ ft, 



*-M 



A.o 



1 



ft., 



\ 6+1 



'I. "V 



1 ~~ r^Xj 



1 



ft.. 



ft, 






ft 2 

ft, 



* • • 



3 v 



W?/ 



ft., 



Ill this form I have not succeeded in effecting the reduction, but if we put at once 



Ax — - -X-o = .X; 



the reduced form is 



' IVj 






VOL. CX0I1.**™~"A. 



o A 
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If the parts be limited to i in number and to i in magnitude, we find 



/cu y +1 / i Y +1 



« c • 



X ™~**° \Aj\X - CCi) ~* X X """*"" t-V » X *~"~" U/ a JL "™"* <A/ o . » X "*"*" t/- 

I „__„ -j ryt I /yt 

J. *" tA/ J- " tAj 



rati 



ci l a l _ l 



the well-known result. 

Art. 74. It is to be remarked that the generating function in question may also be 

written 

1 

1 - g 



V»* m 



, „, Cl.y .. C'y %1 . X 

1 — a L gx . 1 — — x . i — or . . . I — - - # 



in which we have to seek the coefficient of g\ This function reduces to 



1 



1 — g * 1 — gx . 1 — gj? . 1 — #>; y . . . 1 — r/^" 

the well-known form. 

In general, when a generating function reduces to the product of factors 






the part-magnitude being unrestricted, we obtain a product of factors 



1 



for the restricted case, and this is frequently exhibitable, as regards the coefficients 
of g\ as a product of factors 



"J . . n ,l-i-8 



J.. 

X" 



X *~~ X 



s 



The O function is not altered by the interchange of the letters % j. 

Art. 75. If the successive parts of the partition are limited in magnitude by 



»■ * 



numbers necessarily in descending order, the generating function is 

i ■ (<*» \ hM i / ] V i+1 ' 

n l - M^ 1 \ch Vw / 
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For i = 2, this may be shown to be equal to 

"(1 - ») (T - 5J 2 ) + ^ (T- »:) (1 - xT) "' 

but for i > 2, the functions are obtained with increasing; lahour, and are of increasing 
complexity. 

Many cases present themselves, similar to the one before us, where the XI function 
is written down with facility, but no serviceable reduced function appears to exist. 
On the other hand, we meet with astonishing instances of compact reduced functions 
which involve valuable theorems. 

Art. 76. From the reduced function we can frequently proceed to an XI function, 

thus inverting the usual process. If, for example, we require an XI equivalent to 

1 



1 _ T V X 1 _ T Pg "I _ r Po 1 _ ^Pj' 



a little consideration leads us to 

1 



O 



n a 1 

1 — - a r #i , 1 — — & p 2" p i . 1 — ■■ '-' & p? -~ r * ... 1 — ---— ^ Pi ~ p '"-i 



W'J tiff W'j_1 



This indicates that a unipartite partition into the parts P ( , P 2 , . . . F { may be 
represented by a two-dimensional partition of another kind which involves the parts 

PP p p _ p p P 

Ex. gr., the numbers P„ P 2 , P 8 being in ascending order, the line partition 

p p p p p p 

* 8 X e3 r .3 r 2 x 2 X 1 

can be thrown into the plane partition 

P p p p p p 

P ««. P p__p p_p p p p p 

P «-. P P T> T> P 

.JL Q X O X -3 "~"°" X o X 9 ""*"" X o. 

of the nature of a regularised graph in the elements P L , P 2 — P b P 3 — P 2 , though 
these quantities are not necessarily in any specified order of magnitude. We obtain, 
in fact, a mixed numerical and graphical representation of a partition of a new kind. 
If 

(P 1? P 2 , P 8 ) = (1, 3, 4), 



o A « 
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the partition 4 3 3 3 1 has the mixed graph 

i 1111 

Z Zi Z Z 

1 

as well as its ordinary unit-graph, 

In one case the mixed graph is composed entirely of units, and is, moreover, the 
graph conjugate to the unit graph. 

This happens when 



Thus, qud these elements, 



4 3 3 3 1 



has the mixed (here the conjugate) graph 



1 1 1 1 1 

1. 1 1 1 
1111 

1 



Art. 77* Observe that a partition may be such qud the parts which actually appear 
in it, or It may be qud, in addition, certain parts which might appear, but which 
happen to be absent. A mixed graph corresponds to each such supposition, 

Ex. gr. ;— 



Partition. 


Qua elements. 


Graph. 


4 3 


4, 3 


1 


4 3 


4, 3, I 


1 1 

2 2 
1 


4 3 

i 


A 3 ° 

"i< 5 «jj id 


I I 
I 


A «"> 

■ 

: 


4, 3, 2, 1 


1 1 

1 1 1 
1 1 1 

1 1 

1 



We thus arrive at a generalization of the notion of a conjugate partition, and are 
convinced that the proper representation of a Ferrers-graph is not by nodes or points,, 
but by units. 
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When the mixed elements 

P P — . P P _ P 

are in descending order of magnitude we have a correspondence between unipartite 
partitions and multipartite partitions of a certain class. 

Art. 78, It is usual to consider the parts of a partition arranged in descending 
order. The O function enables us to assign any desired order of magnitude between 
the successive parts. 

In the case of three parts we have already considered the system 

CK\ — (X>2 j CLo —»«> ^3« 

For the system 

we have the solution 

1 

^ — . — _ r — _„_ 9 



~ 1 — a.Xi . 1 — Xo . 1 — a,X 

4' ** 






and thence the rer/i reduced generator 

1 



1 "V" 1 "V "V V 1 

I. — - A.-] . 1 — " AiAoA;) . 1 — 


... v<> 


ind the enumerating function 




1 + X 




(1 - x) (1 - :>-) (1 - a 


~) 


On the other hand, for the system 




*w J- 7 i* O ? 




we construct 




«.. ._..__ 1 




1 •— . 1 — - ciiOjvXs) . 1 - 


J 

X 



leading to the real and enumerating functions 

-j "VI "V "V* 1 "V "V 1 "V "V V ' 

\. — A-o . I — AiAo . 1 -— AoA.. . I — - AiAoAw 

1 +^ 2 . 

(1 - aO (1 "- ~>) (1 - :,-) ' 

of the former, the denominator shows the ground solutions, id est, fundamental 

partitions, 

(a l9 a 2y a ? ) = (0, I, 0) ; (110) ; (Oil) ; (111) ; 

and the enumerator points to the syzygy 

.A.2 • -*M^2-**-3 mmm -A.i-A-2 • -A-2-^-3 = " 0* 
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Art. 79. If the partition be into i parts, we can assign 2*" 1 different orders 
depending upon the symbols >:, :<, and these can all be expressed by conditional 
relations affecting a l9 a 29 . . . a i9 involving the symbol 12: only. These are not all 
essentially different, as one order does or does not give rise to a different order by 
inversions of parts, Denoting >:, < by the letters d, a 9 we have for i = 3 the orders 
del, da, ad 9 aa ; the orders dd, aa are not essentially different, because interchange 
of a and d combined with inversion converts the one into the other ; da 9 ad are 
essentially different, because this two-fold operation leaves each of these unchanged. 
Hence there are three orders to be considered, and the results have been obtained 
above. 

For i = 4 we have the essentially different orders ddd 9 dda 9 dad, add. The first 
of these has been obtained ; the other three are solved by the fi functions ; 



a 



i 



~ 1 — a,X, , 1 ~ — -- Xo , 1 — — . 1 — a.K L 

__ _ 1 

— i «~ ,7. 1, . I. — — -■ . I — a. /uS, . .1 



v v s 



■ft 



1 



1 _ ^i. , 1 _ a rt,x» . 1 - -*?- X. . 1 - -'- 

«, l - - «.. " a.. 



which reduce to the three expressions : 

1 
.„ ™ . ^_ ^ ._~ _ 

I. -— A.-| . J, — - A-j. . J. — ■ A^Ai) , 1 —"■ AjAqAoA 

-\r \r "V2'V 



7" 



1 "VI "V 1 "Y Y 1 "Y" "Y "Y 1 "V V "Y" "Y* 

X "~" A-i • -L "™~ A>j • J. ~*" A;jA| . JL -~ AjAgA.g , J. — A^AgAgA 

1 "V V2V YY2Y Y V "Y2Y2Y i V Y3Y2Y i Y2V3Y 9 Y 
1 — AjAoAg -— • AjAgAgA.j, — • A.]_A.2A-jjA. < | ! -f- A^AgAoAj, -J- A 1 A2AoA 



.1. — A.o . . . — A1A9 . 1 — A0A0 » 1 *— ■ AiAdAo , I. -'— A0A0A.1 . 1 — * A1A0A.1A 

and to the three enumerating functions ; 

1 4 x 4 a; 2 



.1 + #' 4 &~ + 0? "f 4^ 

1 _ ^ 1 — '/■- 1 — .V* 1 — 



? 



4 



1 -f- a/ 2 -f- a; 3 

1. — X , 1 — -2T . 1 — ;tr J . 1 — :> a 



The last real generating function that has been written down gives the solution 

of the system of conditions 

K^a-u a^a., a^a A ; 
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the ground solutions are 

(«i, « 23 «8, O = (0, 1, ? 0), (1, 1, 5 0), (0, 1, 1, 0), (1, 1, 1, 0), (0, 1, 1, 1), (1, 1, 1, 1) ; 

the three simple syzygies are given by 



3 



2 • -/Vj^V.2-A-3 """""" -A-j-A-2 • .A-2-^-0 """""" ^1 """"" ^ 

X"V7" "\r \r "V "*7" "\r "V" "V* "\7" cj a 

2* .XX] -A.2-A.-3 -A. 4. """*"" A^jA^ ' A.2A.3AL.4 """"* ^2 ~""~" ^5 

oA-g . A.] Alo A.3A-4 """"" A-^A-oAs • A^A^gA^ ~— O3 — — Uj 

and the two compound syzygies by 

„ 2A 3 A4,0| A. 2 A. 3 • ^2 — : ^5 

Y Y Y ft — Y Y ft — n 

-l\.\J.\.%x\.2t * ^2 ^^ u.Jwjx\_2 • K-?3 *— - v/» 

Art. 80. In general, when the number of parts is i 9 we have h t orders which are 
altered by interchange of d and a } combined with inversion, and l h which are un- 
altered where 

Hence the number of essentially different orders is 

To determine / £ observe that an order 

c^a* 1 d h %t^ . . . d Xs ' l a jli - 1 d K a lli 
will be unaltered by the operations spoken of when 

^1 ~" fa = /^l — " \j = ^2 ~~ /As~l ==: ^2 — V-i = . . . = ; 

so that i — 1 must be even and there will be two such unaltered orders for each 
partition of i — 1 into even parts, 

Hence the generating function for h l + h is 

■J-W ,11 

j— ^ + — — ~ jjzr^j (i~i7a/)T; . . «<ii«/- ' 

giving for 

'£ ZZZ2 ,/^ o ? 4j Oj Dj # j ♦ . » 

the numbers 

Ij Oj 4: j XUj ID) oOj • « • 
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Section 6« 



Art. 81. The theory, so far, has been concerned with partitions upon a line. The 
parts were supposed 



CL\ CLi) GL'> Ot^j. Ot>f: e 9 s 

• — . • « • — m — 



<*;-! % 



to be placed at the points upon a line with one of the symbols ^, z 
every pair of consecutive points. 

When the symbol was invariably >: the enumerating function found was 



placed between 



(./ + 1) (j + 2) (j + 3) (,/ 4- i) 

— ... « — , , — — • .j .^ — _._...«^ ._.. « § « 

(1) (2) (3) (i) 



wherein (5) denotes 1 — x\ If we place these factors at the successive points of the 
line we obtain a diagrammatic exhibition of the generating function, viz. : — 

O'+l) C/+2) (j+3) (j + 4) (7 + i — 1) (i+jO 

(3) (4) ^ (i-lj (i) 



(1) 



(2) 



a simple fact that the following investigation shows to be fundamental in idea e 

Art, 82. I pass on to consider partitions into parts placed at the points of a two- 
dimensional lattice. 

For clearness take the elementary case of four parts placed at the points of a 
square. 




with symbols 2: placed as shown, We have to solve the conditional relations 



0L l _ 0fc 2 , 



«i — a 3 > 



a t ••— - a 4 



a 3 *— a 4* 



The four parts are subject to two descending orders. For the sum 



2j -jcSl-i' -A-2 -^s' -**-4 



we have the D function 
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>■ 



1 — abX 1 . 1 



A-q • X 
ft 



rf 



a 



•X* 



1 

— X.,| 
cd 



which reduces to 






1 "V 1 "V "V 1 y Y 1 v Y Y 1 yyyv 



establishing the ground solutions 

(«!, 02, «„ « 4 ) = (1, 0, 0, 0) ; (1,1,0,0); (1,0,1,0); (1,1,1,0); (1,1,1,1). 

connected by the syzygy indicated by 

1 • -t\.j-A.2-^-S mmmm -A-ixvg » .A.jA.g ^--^ Uj 



and leading to the enumerating function 



1 



(1 _ x ) (l _ a*ji (l _ as") 



Art. 83. If the parts be restricted not to exceed j in magnitude, we may take as 

to function 

a 1 - (q&XQ'" 



1 — abX x . 1 - 



a 



-A.q 



r 1 

I. — -^— A« . X — ~ — r Aj 

h ° cd 



and herein putting Xi = X 2 = X 3 = X 4 = as, and reducing, we get 



1 "z^i +1 (LrJL j l*\ 2 i_-i5 i+s 

1 — x \ 1 — £ 2 / * 1 -— # 



«8 5 



and we notice that we may represent this diagrammatically on the points of the 
original lattice, viz. : — 




V vJljt Kj JsLOX.L • ■"""" ■ A » 



3 B 
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Art. 84, We next have to observe the Identity 



a 



1 



1 -«- cidjLi . 1 



1 _L_ ~Y" 1 



cl _. 
A.0 






"V" 



1 



1 



a_> 



1 



a 



1 



.L """" CbO.JSk.^ «A.g 



3 • 



1 

ah 



T 



and to note that the dexter leads to the enumerating function 



£2 x 

£: 1 — <x^ . 1 — &&# 2 

1 1 

a ah 



corresponding to the problem of two superposable layers of units, each of two 

rows ; 

111111 1111 

1111 



in the case indicated superposition yields 



2 2 2 2 11 

Zt Zi X X 



the first row contains a combined number of two's and units > the combined 
numbers In the second row, and further, the number of two's In first row, >: the 
number of two's in second row. In the ft function these conditions are secured by 
the auxiliaries a, 6, respectively, and it is established that the problem of partition at 
the points of the elementary (i.e., simple square) lattice is identical with that of two 
superposable unit-graphs, each of at most two rows. 
In fact, the graph 



A ~j X X 



fioB.eoo® 



JU 



y 



the axis of z being perpendicular to the plane of the paper, is immediately convertible 
to the lattice form by projection, with summation of units, upon the plane y z. The 
numbers at the points of the square lattice would be 6, 4, 4, 2 respectively. 
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Art. 85. Observe too that the partition is also one upon another kind of lattice in 
which the part-magnitude is limited not to exceed 2. 



2 



£* 



— ®- 



2 



-* 



<A « • a O » «. fc. • /JJ 



Here, starting from the origin, we may proceed to the opposite point of the lattice 
along any line of route which proceeds in the positive direction along either axis, and 
the condition is that along each line of route (here there are six) the numbers must 
be in descending order and limited in magnitude to 2. 

Art. 86. We have, therefore, solved the system of conditions : 



«1 


>; 


a 2 


^ 


a s 


IV 




IV 




IV 


A 


> 


A 


> 


A 



OLa 



A 



2 >: «j >: 0, 



which is seen to possess the same solution as the system 



«1 


>* 


a 2 


IV 




IV 


oc 3 


> 


a 4 



j > «! > ; 



and we remark the diagrammatic representation 



fJ+£) 




<j+» 



the product of all the factors being 



(j + 1) (j + 2f (j + 3) 



(1) 



(2) 2 
3 B 2 



(3) 
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Art. 87. I return to the enumerating function 



(1 _ X ) (1 _ xj (] _ ^ 

to note that it may be exhibited as 



1 



b g 1 

a be 



the interpretation of which is that the coefficient of x w in the development gives the 
number of instances in which 

«], & 2j a 3> a 4 being integers satisfying the conditions 

4 9 



a, s: a 9 zz a, ^ a 



We arrive at the form in question if for these conditions we construct 

and then put X t = X 2 = X 4 == x« 

The graphical representation is of the form 

JL JL JL JL jV JL JL L e e e 
-L, JL -5. X. JL « a © 

0... 

1 1 

the numbers of figures in the rows being in descending order and the third row of 

figures zeros. 

Art. 88. As another instance of the elementary lattice take the system 



leading to 



reducing to 



«X 1 (jhry a 


CX t rana ^^S 


a 4 2: a 2 . 


OtX «nm> C&g B 


o - 


1 


1Z 

~ 1 — a&X x 


1 

1 IT 

ad " 


1 

6c 




1 - 


■A- 1 JCV9 .A. < j -A. | 



1 "v 1 *v "v v 1 "v "Y" "v 1 "v y v v 1 *v 
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establishing the fundamental solutions 

K «* «», **) = (1, 0, 0, 0) ; (1,1,0,1); (1,0,1,1); (1,1,1,1,); (0,0,0,1); 

connected by the syzygy indicated by 

Art. 89. A more general generating function connected with the elementary 

lattice and descending orders is 

© 

1- (^x x yi+i . 1 - f_x 2 j 



a 



/ c y» +i / 1 y* +i 

1 - — { — - X s 1 . 1 — [ - — - .X.j, J 
b J \cd / 

a 

r 1 

— -— A 3 . X _ A 4 

where now a l9 ot 29 a z% a 4 are restricted not to exceed j u j 29 j Z9 j\ respectively, and of 
course 

a * 

Jl — J% 

IV IV 

j* — ^ 4 

are conditions. 

It should be remarked that we examine the case of bipartite partitions with regular 
graphs by putting X 2 = X 1? X 4 = X 3 . 

Part-magnitude being unlimited, the reduced function is 

X ~"~ ~ jti.i Ai> 

1 IT 1 "Y"2 1 V "V" 1 ~Y-Y~ 1 V2Y2 * 

-1- ""**"* -^-]_ • X •""" wcVi . X ~~" ^A-ixv-t) . X •""■"" y\.jL-A-2 • X *~~ -cV^-ZVg 

and is real. 

Art. 90. Leaving the particular case, I pass on to consider the general theory of 
partitions at the points of a lattice in two dimensions* It can be shown immediately 
that it is coincident with the theory of those partitions of all multipartite numbers 
which can be represented by regular graphs in three dimensions. For consider the 
superposition of any number of unit graphs, adding into single numbers the units in 
the same vertical line. We obtain a scheme of numbers 

a 2 \ Ct 22 &23 

Ctgl Ct Z 2 . . . 

<*41 



:*a 



374 MAJOR P. A. MACMAHON ON THE THEORY OF PARTITIONS OF NUMBERS. 

in which all the rows and all the columns taken in the positive directions along the 
axes of x and y are in descending order, We may consider these numbers to be 
placed at the points of a lattice of which the sides involve m and I points along the 
sides parallel to the axes of x and y respectively ; m will then be a limit to the 
number of units in any row of a unit graph, and I will be the limit to the number of 
rows. 



©— 



rail mam ■»» 



4 >— 



— < ► 



-® 



-©• 



-»4 



» « a « # * » » » 



There is a descending order along each line of route from the origin to the opposite 
corner of the lattice, and there are altogether 



7 + m — 2' 



such lines of route. 



Art 91. The theory of the regular partitions of multipartite numbers is thus 
reduced to a lattice partition into I m parts in piano. The conditional relations may 
be written 



a 



ii 



a 



12 



a 



13 



IV 



IV 



a 21 — 



Ot 2 2 — • 



IV 



OCo 



# s ft 



'1 . m— 1 



IV 



a 



2 , m— 1 



0£ 



lm 



IV 



a 



2 , m 



a 



z-i.i 



a Z-1.2 a Z-1.3 



IV 



IV 



IV 



a 



b e A 



a 



2.2 



a 



J.3 



s © £ 



a 



i— 1 . m— 1 






IV 



'Z.5H—1 



J— 1 . m 



V 



'Z .m 



and for the sum 



S$ TT TT 






we at once write down the O generating function, viz. : 
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1 



O 



1 — a^Xn . 1 — — >8 1 X 1 2 . 1 - — 8 ji X 18 ... to m factors 



C H a 2 



h fo V i & ? 



1 — 6, — Xqi . 1 — ~r~ 7T X 22 . 1 — -— — Xo 3 ... to m factors 

*1 & 1 Pi #2 7l 

1 _ c *. x al . 1 — • — 7t X 32 , 1 8 - — - X 33 ... to m factors 

» e • 

&c. 

. . • 

to I factors to I factors to I factors 

If the part-magnitude be limited to n 9 we must place as numerator in the function 

/ \n + l / a \ n+l 

1 — I a 1 a 1 X 11 ) . 1 — / ~-^- /JxXia ) . . . to m factors 

a \ n+l ( h 9 S 9 \ n+1 

bi — X 2 i . 1 — • ( ~ -~r X 22 ... to m factors 



u \ / \\ fix 



&c. 



to I factors to I factors 



and if we please we may reject all the numerator factors except 

1 — (0iaiX u ) n+1 . 

Art. 92. The existence of the three-dimensional graph shows that this function 
remains unaltered, when X st is put equal to x 9 for every substitution impressed upon 
the numbers 

l 9 m ? n, 

but there is a still more refined theorem of reciprocity connected with a more general 
generating function. 

Suppose that the number of layers which involve 1, 2, 3, &c. rows be restricted to 

7 7 7 

n> Hi V Zl • • • 3 

that the successive layers are restricted to involve at most 

m l9 tyi 29 m 3 , . . . rows ; 
and that the successive rows of the layers are restricted to contain at most 

n l9 n 29 n Z9 . . . units. 
We have then the comprehensive XI function :— 
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1 - (a iai Xn) ni+l . 1 - (f- &X 12 Y 2+1 . I ~ (^ L yiX 13 Y S+1 to «n, factors 

1 - (^ ^r ^-(n ^r • * - (£ 7i x -r to ^ fact ° rs 

Cl -J- X 31 )" 1+l . l _ (A A Xa2 J H+1 . 1 - (A ^- X 33 ) B3+1 to m 3 factors 

* • • 

&c. 

o • a 

to ^ factors to Z 2 factors to l z factors 



O 



1 — aiOLiX.ii . 1 — - 1 - $lX 12 . 1 — — yiXia . . . to m t factors 

1 2 

1 _ l % * X 21 . 1 - -^ 4- X 22 . 1 - I 3 - -^ X« . . . to m 2 factors 



<3£ 



1 



5 X ft — S 3 7l 



1 — . d — X 31 . 1 — ■-■ -—- X 32 . 1 — — - 1 X 33 . . . to m 3 factors 

# » 9 

&c» 

<j 6 a 

to li factors to l 2 factors to l z factors 
wherein, naturally, each of the series 

hi hi h> * • - 

m 1? m 23 ^ a> . . . 

^U ^2? ^8? • • • 

is in descending order, and the theorem of reciprocity involved in the fact of the 
existence of the graph consists in the circumstance that the function remains 
unaltered, when X st is put equal to x, for any substitution Impressed upon the unsuffixed 
symbols I, m, n* 

In the corresponding lattice the conditions are :— 
(i.) The first, second, &a, rows do not contain more than n u n 2f &c* numbers 

respectively ; 
(ii.) The first, second, &c., rows do not contain higher numbers than l u l 2 , &c* . . . ; 
(iii.) No number so great as s occurs below row rn s for all values of $; 

m l9 m 2 , . . . m, • , . being of course in descending order of magnitude. 
Art, 93. The reduction of this O function presents great difficulties, and I propose 
to restrict consideration to the case 

m 1 — m 2 = m 3 = . , . = w 

77,1 ^^ /fro ~«* fh% -~' 9 «• « -™ /<» 
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To adapt the function to enumerate the partitions into at most m parts of ?-partite 
numbers, such partitions being such as possess regular graphs in solido, put 



X____ v "Y" -™- "V" 

J] — -^12 -*M3 • • • -— -A-lm 

•21 -^22 • — -^23 — • • • — ^-2m 



tAsi 






"V —— "Y" "V "V .. 

and the resulting function enumerates bv the coefficients of 

>-yPl/y>'Pit ,-ytPl 

the number of partitions of the /-partite 



into at most m parts. 

Art. 94. Further putting 



,i/j ;Xo — — *X*3 — — « , * •— ~ 'X'i ; — - t/*j 



the coefficients of x" ! gives the number of graphs in solido or unipartite partitions 
upon a two-dimensional lattice, limited, as indicated above, by the numbers I, m, n. 

This function appears to be reducible to the product of factors shown in the 
tableau below : — 

(n + :l.) (n_+ 2) (7i + 3) (u + m) 

~d) ' (2) '~(S)~ ■•• ~1^T ; 

(n +2) (> + 3) 0«_+_4) (•/<■ + m + 1) . 

7277 ' (3)" "• ' (4T ' • ' '"""oiT+TT ; 

("• +_3) ('"■ 4- 4) (_/(_+ 5J (/(, + ;/(, + 2) , 



(Ji+0 (;;. + j + 1) («, + I + 2) (n + m + l — 1) 

(0 * "(I + Tf • ' (I + 2) ~ " ' ' "ll + m^i) ' 

This result, verified in a multitude of particular cases, awaits demonstration. For 
I - 2 it has been proved independently by Professor Foksyth and by the present 
author. The diagrammatic exhibition of the result at the points of the lattice is 
clear, and since the product is an invariant for any substitution impressed upon the 
letters I, m, n, it appears that such exhibition is six-fold. Taking a lattice whose 
sides contain I m points respectively, so that I m points in all are involved, we marl 
a corner point, regarding it as an origin of rectangular axes one, and proceed to th 
opposite corner, along any line of route, such that progression along any branch or 
vol. cxcir. — A. 3 o 



£ 
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section of the lattice is in the positive direction, marking the successive points 
reached two, three, &c. 

For every point, marked s, we have a factor, 

and express the generating function as a product of I m such factors. If n be co . each 

factor is of the form 

1 

w 

and if the number s appears cr times on the lattice, we have a factor (s)~* 9 and the 

complete result may be written 

1 



( Sl yi (%)*» (s,y* 

Art. 95. Hence the enumeration is identical with that of the partitions of a 

unipartite number into an unlimited number of parts of cr, + cr^ + cr« + . . . different 

kinds, viz. :-— 

cr, of the numerical value s } but differently coloured. 

The number of distinct lines of route in a lattice of I m points is 



(I + m — 2 X 



3 

/ 



so that, in general, on the lattice we have partitions of a number into I m parts 
subject to ( ' V \< J descending orders. 

Such a partition is transformable (Z5s m) into one composed of the parts 

1 of 1 colour 



J? 



m n 'in 



t 7) fib j , 



' "4" 1 ? 3 wi °" i 



53 



I <~p ^ '~— I ?J I 5 j 
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a theorem of reciprocity analogous to and including the well-known theorem con- 
nected with the partitions of a number on a line. There is also a lattice theory 
connected with unipartite partitions on a line, for the unit-graph of such a partition 
is nothing more than a number of units and zeros placed at the points of a two- 
dimensional lattice, such numbers being subject to the ( _ J descending orders. 

Art. 96, The fact is that the theory of the two-dimensional lattice, the part- 
magnitude being restricted to unity, is co-extensive with the whole theory of 
partitions upon a line. Hence for such partitions we may represent the generating 
function, diagrammatically, in two ways upon a lattice as well as in two ways upon 
a line. 

The two representations upon a line are 



i l "L 1 ) il + 2 ) (L±J*) i l + 4 ) (Li: m r V. ( l + m \ 

0) ' (2) (3) ' "~(Q~ " " 



(m - 1) 



(m) 



(m + 1) (m + 2) (m + 3) (m + 4) 



(1) 



1(2) 



(3) 



(4) 



(I -f m •— 1) (I + ra) 



• # « 



Upon a lattice we have 



/ 



«•"«#■ 



J 



~»- 



4$. 



<> 



-&-~ — 



<>- 



4 

—9 



-a. 



4-/ 



• * # • 







©—•— — 



i 



9 — ' — 



Ui 



if^£ 



lr¥& 




*l+m-2 



m+i m+a m+s t-tm-a Um-i 



and at the point marked s we place the factor 

(s + 1) 
•- ^-- 

The second lattice is obtained by interchange of I and m. 
The product thus obtained is 



a=r 



(8) 

3 



° C 2 



380 MAJOR P. A. MAOMAHON ON THE THEORY OF PARTITIONS OF NUMBERS. 

b s denoting the 5 th figurate number of the second order, and b s — b s ^ — b s ^ m is easily 

shown to be equal to the number of points of the lattice marked s. We have to 

show that this is equal to 

,=,» ( l + H) 

{ — _ 9 

Taking Z >: m, observe that (? + ^) occurs in the former to the power 



hicl: 



wnicn 



whilst (5) occurs to the power 



which 



= 1 if I -\- s ?» m 

= if Z + s < m ; 

= 1 if ,9 >. 771 

= if 5 >. Z and < m 



the product is, therefore, 



{(Z + 1) (I + 2) . . . (m)} {(to + 1) (m + 2) . . . (I + to)} s =f <7 + *) 



{(1) (2) . . . (/)} {(I + 1 ) (1 + 2) . . . (m)} ::, (s) 

Art. 97. When / = m = n = oo the generating function is 

1 



(1 -. t? ) (1 « ^2 (] _ ^J (l _ W J t ^ 

which may be written 



- (1. - a v v) 1 — ^ # . 1 Ml— -~ ■ / >' . 1 — - . 1 - — 1 (...).. • 

from which is deduced a graphical representation in two dimensions involving units 
and zeros. 

The graph is regular, and the successive rows involve the numbers 

1 ; 1, ; 1, 0, ; 1, 5 



J V , • 8 » 



respectively. In the general case there is a similar representation, proper restrictions 
being placed upon the numbers of figures in the rows. 
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a: 



Section 7, 



Art. 98. It might have been, conjectured that the lattice in soliclo would have 
afforded results of equal interest, hut this on investigation does not appear to be the 
case. The simplest of such lattices is that in which the points are the summits of a 
cube and the branches the edges of the cube, 



y 




a } eu a 3 a 4 % a V) <x 7 a 8 is a partition of a number into eight parts, satisfying the 
conditional relations indicated by the symbols >: as shown. The descending order is 
in the positive direction parallel to each axis. The O function 






1 — a^etii X x . 1 



a 



10 



"X, . 1 



a { a () 



1 

a 9 . I. 

a. 



a 



ii 



a^a 



\a . 1 



a* 



X, . 1 






A-- . 1 



a H a d 
a,. 



X t 



1 



A s 



is difficult to deal with, and the result which T have obtained too complicated to be 
worth preserving. I therefore put at once 



"Y" _— "V — 'V «— "V" "V "V* V 

I — JXo — - -A-s — -A-i — -Ao — A.(j = A-7 = A.c 



«/y, 



and seek, the sum 2fl«t+«*+*»+«*+« 5 +^+*r+*. # I divide the calculation into eighteen parts 
as follows :— 



Conditions. 



Clt 



a 7 



a 4 



a.-, 



a 2 , a ri >: a 3 



Result.' 
1 + x d -H &* 



(!) (2) (3) (4) (5) (6) (7) (8) 



a c >: a 7 



a, 



a- 



* a 3 , cu >» a 5 



or 4- #" + ^ 



^ 



(1) (2) (3) (4) (5) (G) (7) (8) 
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Conditions. 



.Result. 



a G ^ a- >: a 4 



#r + af 



(1) (2) (3) (4) (5) (6) (7) (S) 



a G >: a 4 , a 4 >- «> 
a.-, =5: a 9 , . cu >: ot. 



a? + a? + a? 10 



(1) (2) (3) (4) (5) (6) (7) (8) 



a 6 ^ a 4j a 4 >- a 7 



fXo 



ao, a> >• a* 



;>; s + of + a 13 



(1) (2) (3) (4) (5) (6) (7) (8; 



a G >: a 4 , a 4 >» a- 



a 3 >• a 2 , a 3 5» a- 



a? + x 11 



(1) (2) (3) (4) (5) (6) (7) (8) 



a 4 :>* a fi , a c >: a- 



a r> >: a 2 , % ^ ^ 



a; 5 4- a/ 



(1) (2) (3) (4) (5) (6) (7) (8) 



oc 4 >- a c , a 6 >: a 7 
a? ■>: ota, &<> 5* a. % 



# l -f ^ 7 + ^' 8 



(1) (2) (3) (4) (5) (6) (7) (8) 



a 4 >- a fi , a c > a 7 






Wo, <Xo >- Otr. 



» G + .«# 7 ~f OS 10 



(1) (2) (3) (4) (5) (6) (7) (8) 



a, 



Ctj ? tt- 23*= C£jj 



«r, ~ a 2? r/ r» ~ #•; 



,1' u + # u 



(1) (2) (3) (4) (5) (G)(7) (8) 



a 4 ^* a 7 , a 7 >• a G 
oto > a,, cd 9 >- a- 

— ™ <J / w • J 



,^« + , X W 4. a;1» 



(1) (2) (3) (4) (5) (G) (7) (8; 



a± ^s* a 7? a 7 > a 



a* :> a*, etc. >» a.-. 



a; 12 + a; 18 + »; w 



(1) (2) (3) (4) (5) (6) (7) (8) 



a- =2: « 



4 => «0 



a rt >: a 2 , a 3 !>: a ?j 



a/j + ^9 4. ^10 



(I) (2) (3) (4) (5) (G)(7) (8) 



a 7 >: a 4 > a (J 
a-j ^ a 3 , a 2 >- a 5 



Tif + x 



(1) (2) (3) (4) (5) (G) (7) (8) 
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Result. 



Conditions. 




« 7 ~Z «4 >■ OL 6 




« -<7 O 


a f , 


ot 7 >- a 6 :£: a 4 




^5 ^ a 2 , a s ^ 


*;* 


a 7 >- a 6 >: ot 4 




a. S: a 3 , a 2 > 


a 5 


a 7 >• a 6 >: ct 4 




0C<> ^>» OC9. oc>> ^>* 


<*5 



,/J 



-(- a 11 + 'X 



(1) (2) (3) (4) (5) (6) (7) (8) 



a? 4 + a/ 5 + # s 



(1 ) (2) (3) (4) (5) (6) (7) (8) 



tk'/ *f~ t'Jt"" 



(1) (2) (3) (4) (5) (6) (7) (8) 



M 



• G + X 1 + & lu 



(1) (2) (3) (4) (5) (6) (7) (8) 



and by addition the resulting generating function*" is 

'l_+ji«? + 2* :l + 3^ +_3^ _+_5^ M- 4g + 8a 8 + 4g + 5^ 10 + to 11 ± 3^ 12 4- 2x* + 2 a? u + a 10 
" (1)T2) (3) (4) (5) (6) (7) (8) 

Art* 99. By analogy with the lattice in piano one might have conjectured that the 

result would have been 

:l 

(WOT) ; 

but this is not so, although the two functions do coincide as far as the coefficient of 
inclusive. In fact, the two expansions yield respectively 






1 + x + &x~ + 7x* + Ux* + 23 J5" + 41# G + 63as 7 -f . . . , 
1+x + 4lx 2 -\* 7x* + 14cc 4 + 23of + &2x V} + 63as 7 + . . . , 

the succeeding coefficients becoming widely divergent. This at first seemed sur- 
prising, but observe that analogy might also lead us to expect that, if the part- 
magnitude be limited to i 9 the result would be 

^ +_ 1 M1± 2) ;j (^ + of(i ± 4) 
(1)72 j 8 (3? (4) 

but this does not happen to be expressible in a finite integral form for all values of h 
a fact which necessitates the immediate rejection of the conjecture. The expression 
in question is only finite and integral when i is of the form Sp or dp + 1- We have> 

* Ml*. A. B. KempEj Treas. U.S., has verified this conclusion by a different and most ingenious method 
of summation, which also readily yields the result for any desired restriction on the part -magnitude, 
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further ? the fact that the expression does give the enumeration when i = 1, for then 
the generating function is easily ascertainable to be 

1 + x + 3ar + Zx? + 4^ 4 + 3af + 3^ G + x 1 + as 8 , 



which may be exhibited in the forms 

( W) =: (3) (4y (5) = (2) (gy (4y (5) 
(1) (2) a - (1) (2) 2 (3) - (1) (2)» (3)* (4) ' 

Art. 100. The second of these forms immediately arrests the attention, for, in 
piano, it denotes the number of partitions on a lattice of four points (in fact, a 
square), the part-magnitude being limited not to exceed 2, The reason of this is as 
follows :— 

Taking the cube with any distribution of units at the summits, we may project 
the summits upon the plane of y z, adding up the units on the cube edges at right 







-X 



angles to that plane, and thus obtain a distribution, on the points of the cube face in 
that plane, of numbers limited in magnitude to 2 S 




This projection establishes the theorem, which may now be generalized. Conceive 
a lattice in solido having l 9 m 9 n points along the axes of x, y, z respectively, and a 
distribution of units at the points of the lattice which form an unbroken succession 
along each line of route through the lattice from the origin to the opposite corner, a 
line of route always proceeding parallel to the axes in a positive sense. Now project 
and sum units on the plane of y z. 
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The result is a partition of the number at the points of a lattice in piano whose 
sides contain m and n points respectively, the part-magnitude being limited not to 
exceed I. The descending order in this lattice is clearly from the origin to the 
opposite corner in the plane y % along each of its lines of route. 

The enumerating generating function is 

(Z + 1) (Z + 2) (Z + 3) (Z 4- m) 



X 



X 



(1) (2) (3) (m) 

( l +JQ (Ltll .((±i) (* + m + 1) 

12) ' (3) ' ~ (4) " ' ' ' ' ~(m +1) " 

(I + 3) (i_+_4) (Z +_5) ([+J1+ 2 .) 

(3) ' (4) ' ~ (B) ~ " (m *+ 2) 



(Z + n) (Z + n + 1) (Z + n + 2) (Z + m + w) 

(w) s (%-f 1) * (%+2) * (m + w) 

Each factor may be supposed at a point of the corresponding lattice ; if any point 
is the 5 th along a line of route the factor is 

(Z_ + 8) 

00" * 

The number of points at which we place 

(Z + 5) 

w 

is equal to the coefficient of x* in the expansion of 

x (1 + x + x 2 + . . . + a™" 1 ) (I + a; + x 2 + . . . + x n ~ l ) 



that is of 



X 



(1 -f a?) 



2 (1 - x m )(l -x n ). 



If m 9 n be in ascending order and b s denote the 5 th figurate number of the second 
order, this coefficient is 

the term + &*-m-n being omitted because 5 is at most m + n — 1. 
Hence the generating function may be written 



.v— m + n— 1 

n 






^* ^s— m ^s— n 



Art. 101. It is now important to show the connexion between this result and the 
original lattice in solido. 

VOL. CXCII. — A. 3 D 



386 MAJOR P. A. MACMAHON ON" THE THEORY OF PARTITIONS OF NUMBERS. 



I say that this generating function may be exhibited by factors placed at the 
points of the lattice in solido. These factors are of form 

(s + 1) 

and such a factor must be placed at every point which is the 5 th occurring along a 
line of route in the cubic reticulation. 

I take l> m, n in ascending order, and remark that the number of points possessing 
this property is the coefficient of x s in the product 

^(l+^ + ^ 2 + «-.+ xl ~~ l ) (1 + x + X?J + • • • + x m ~~ l ) (1 + x + x 2 + . . . + x*" 1 ), 
which is 

- 8 (1 — x l ) (1 — x m ) (I — x% 



X 



(1 — xj 



and that, if c s denote the s th of the third, order of figurate numbers, this coefficient is 



Ca ' 



$—1 v s-°m 



c 4. c t 4- c r 4- c 



«~w— »> 



the term •— c 



s — l—m—n 



being omitted, because s is at most I + m + n — 2. 



I propose, therefore, to prove the identity 



:m + '/l — l 

n 

*=1 



(& + s) J o s b s „ m —b 8 ~ n s ^ 

"00" 



s=l 



(s + 1) 

___ 



S — C s _x" 



y 8--»l 



^s—w 1 ^s~l— m 1 ('s— l-~n i ^s—m—n 



> 



The factor (I + s) occurs to the power 



^Z + s I ^s ^a-m 



"s-^n l" k^-M— m l" ^ 



£4* s-~«. 



on the sinister side, and to the power 



\ G l+g G l+s-.l) "T" \ C s """" C s~~l) ~~ \ C s-m ■""* C s~~»t~l) 



( C a-« — ^s-n-l) ~T ( C 



J+s-m 



^+s— m— 1/ "1 y- y l+8—n Ma ^ +§«•»¥* — 1/ 



on the dexter. But 



c 



k 



Cjc-l — Uk — #• 



Hence, under all circumstances, the two powers mast be equal. 
Again the factor (5) occurs to the power. 



~ &« + bs-l + &*-m + &*-» "~ & 



$— t—iji 



&._ 



1—& 



on the sinister side, and to the power 
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— (C § —~ C s __i) + \ e s~l ~T C s -l-\) "h \ C 8~m ' — c «-m-l) 

on the dexter, and again the two powers are equal. 

Hence the identity under consideration is established, and this carries with it the 
proof of the diagrammatic representation of the generating function on the points of 
the solid reticulation. 

Art. 102. I resume the general theory of the partitions on the summits of a cube. 
When the parts are unrestricted in magnitude the generating function has been 
found. A process similar to that employed leads to the theorem that when the parts 
are restricted not to exceed t in magnitude the generating function is the quotient of 

1 + a (2x 2 + 2x 6 + 3x* + 2x b + 2x G ) 
+ a 2 (x* + 3x G + 4x 7 + 8x 8 + 4x 9 + 3x 10 + x u ) 
■+ a 3 (2x 10 + 2a 11 + 3x 12 + 2x u + 2a 14 ) 

+ n i ™16 

(I — a) (l — ax) (1 -— ax 2 ) (1 — ax*) (1 — ax 4 ) (1 — ace 6 ) (1 — ax 6 ) (1 — ax 1 ) (1 — ax"), 

the required number being given by the coefficient of a l x w . Denoting the numerator 
by 1 + aP (x) + a 2 Q (x) + a s R (x) + a 4 . x w , the whole coefficient of a* is 

(9) (10) . . . (t + 8) (9) (10) ■ • • (t + 7 ) M (9) ( 10) ...(< + 6) 

(1) (2) . . . (t) "•" w (1) (2) ...(*- 1) "*" ^ ^ ' (1) (2) . . . (t - 2) 

, R /^ (9) (10) • ■■(* + 5) ( 9) (10) ...(< + 4_) 

-T -^ w (1) ( 2 ) . . . (« _ 3) T ' (1) (2) . . . (t - 4) 

Denoting this generating function by*F 4 (cc), I find 

( 9 ) 



P (a) = Fx (x) - g 



Q (x) = F 2 (*) - ® Fx («) + a; m| , 

x _ F fox _ (i> F ( X ) . .M 9 ) F /-x _ rf&Mj, /^ -l. ^(6)^(8X9) 
»w - -B 4 W (1) ^Wi » (1) (2) u 2 (xj a (1) (2) (3) r^xj+a; (1) (2) (g) (4) , 

whence 

F 5 (x) = — F 4 (a;) - x ^y^ F 3 (a) + « 3 ^2)(3) F 2 (*) 

_ v6 (6) (7) (8) (9) , # (5) (6) (7) (8) (9) 

(1) (2) (3) (4) x v ; " r (1) (2) (3) (4) (5) 

3 d 2 
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and in general 

F M __ (ML .) • • • .ft + 4 ) F (x) _ X (*H?) • ■ • ft + 4) . ft -.i) F ,s 

* < W - (1) (2) ... (i - 4) * 4 W * (1) (2) . . . (t - 3) (1) 3 {X) 

, X 3 <7K£) . Ma+4) . (lziiKL~^) . F M 

T (1)(2). . . (i- 2) (1)(2) zW '. 

_ r * (M) ■ : • ft + 4 ) . (J_- 4 ) ft - 3 > ft rD F /^ 
* (1) («)...(< -1) (1)(2)(3) lW 






10 (5)(6)...(* + 4) (*-4)(*-3)(*-2)(*-l) 
(l)(2)...(*j (I) (2) (3) (4) 



Art. 103. This appears to be the most symmetrical form in which the generating 
function can be exhibited, and it may be assumed that the like function for the solid 
reticulation in general will be of complicated nature* The argument that has been 
given shows that the theory of the ^-dimensional lattice (easily realizable in piano), 
the part-magnitude being limited so as not to exceed unity, is co-extensive with the 
whole theory of partitions on the lattice of n — 1 dimensions. 

Section 8, 

Art. 104. The enumerating generating functions that are met with at the outset in 
the theory of the partitions of numbers are such as are formed by factors of the forms 



1 — # 



11 + 8 



1 - x $ 



written for brevity — — . All those which appear in connection with regular graphs 

( s ) 

in two and three dimensions are so expressible, and the mere fact of such expression 
proves beyond question that the numerator of the generating function is exactly 
divisible by the denominator ; in other words, it proves that the function can be put 
into a finite integral form. It is quite natural therefore to seek the general expression 
of functions of this form, which, possesses this property of competency to generate 
a finite number of terms. Moreover, it is conceivable that such a determination will 
indicate the paths of future research in these matters : will be in fact a sign-post at 
the cross-ways. This is the reason why I undertook the investigation ; but, as 
frequently happens in similar cases, the problem proves a posteriori to be per $e of 
great interest and to involve in itself a notable theorem in partitions. 
Art. 105. I consider the function 

(n + 1)** (n ± 2p (n + 3) as . . , ( n + s) at 
(IP (2) a * (3) as . . . (s) a ° ? 
which I also write 

,<»,"} jui-O -i.i_0 t a * -t-fc-jg « 
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and investigate the sum 

for all values of a„ a 2? a 3? . . . a s3 which render the expression under the sign of 
summation expressible in a finite integral form for all values of the integer n. 

Art, 106, Let £ t be that factor of 1 — - as* which, when equated to zero, yields all the 
primitive roots of the equation 



1 



x 



0. 



Then 1 — x l = iii dl i d2 . . . £ where 1, <i 1? d 2 , . . . t are all the divisors of t. We 
must find the circumstances under which every expression £ will occur at least as 
often in the numerator as in the denominator. We need not attend to £i, since it 
occurs with equal frequency in numerator and denominator. In regard to £ 29 we 
have equal frequency if n + 1 be uneven, but if n + 1 be even we must have 

a! + a 3 + a 5 +...£: »2 + a 4 + a e +•• • 
For £ if n + 1 == mod 3, 

a i + a 4 + a 7 + • • • ^ a 3 + a 6 + a 9 ■+ . . 9f 

and if n + 1 = 1 mod 3, 

«2 + a 5 + a s + • • • ^ a 3 + a 6 + a 9 + . . ., 

while the case of n + 1 = 2 mod 3 need not be attended to. 
Proceeding in this manner we find the following conditions :— 



«i + a z + a 5 + . 
a x -J- a 4 -j- a 7 -|- . 

a 2 + <*5 + a s + • 
*i + a 5 + a 9 + . 
^ a 2 + a 6 + a 10 + . 
a s + a 7 + «n + . 



. >: a 2 + a 4 + ^e + • • • 

. £_Z 0*3 "i Otg "j" 0^0 j~ . t • 

• ZZZl 0^3 ~j O6.5 """j""" Otg ""j""* • » , 

. ^ «*4 + a 8 + a 12 + • • • 

. ^: a 4 -f- #8 "4~ a i2 "f" • • • 

. >: a 4 + a s 4" a i2 + • * 



a i + a # + .-.... . ^ a,-i 



a. 



< • 



a 



«-* 



r* 



a 



1 



H • 



^ a «-i 



^ $ (s — • 1) in number. 



=2: «*_ 



*-i 



a 



*~i 



^f: a 4 



>: a, 
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The next step is to construct an O function which shall express these conditions 
and lead practically to the desired summation. 

Art. 107. First take $ == 2 ; there is but one condition 



and the function is 



<&i •>: ot 29 



a 



i 



1 — Ctj2%..Y . 1 



1 



a, 



T 



Ai 



1 Y Y 



and every term in the ascending expansion of this function is of the required form, 
and no other forms exist. The general term being 



7~ a.\ — a.% 



^ 



(x,^)* 



'I —■■« ^'25 



we may call Xx and X X X 2 the ground forms from which all other forms are derived. 
Art. 108. Next take 5=3. The conditions are 



a x + a z 



-\ 



a 



3 > 



a< 



a. 



leading to the summation formula 



a 



a» 



.1. ™~~ CviCto-A-i • X """"" -A.2 • J 



cu 



a 



X -X 






the auxiliaries a u a 2 , a B determining the first, second and third conditions respectively. 
The function is equal to 



a 



XI 



l l 

1 — <Zj#2^i • 1 ~~~ " ^*-2 • 1 "~ 



ir 



a, 



a. 



-2^8 



1 



X ~™~ Cvt/x-i , X 



1 



1 



&! 



"Y" 1 n "Y Y Y 






X,.l 



x ~~~" Ct'-i 2\--\JS±.i)JSi-<^ . X "~"~ ^V-^^A^i; 



SSSk^MBf 



2~ 
2^8 



XV "V" 1 Y Y2Y 

1 Y2Y 2 Y 



-l^ v 2^3 



X "*~~ -A- - ] e X "— ™ ' -A--]-A.() . X * " ./jUI AoAo a X 



X 2 X 



representing the complete solution. 



^CVrt 



a, 



ft, 



h Y Y2Y 

. X — * -A.j-A.9-A3 






1 Y 1 YY1^»Y Y2Y 
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The denominator factors yield the ground forms 

XY" Y" "Y Y^Y 

in addition to those previously met with, whilst the numerator factor indicates the 
ground form syzygy 

XV Y^Y "Y "Y "Y V "V __ a 

! . A^ A 3 — JV X A 2 . A1A.2A3 = U. 

Observe that 

1 ^tt+l 1 _ /y.w+2 1 ™n+V> 

iX 2 A 3 = - 



XV2V 
j-A. 2 A, 



3 



(1 - s* +1 ) ( 1 ~ x n+2 f (1 - s"+ 3 ) 
(1. - x) (1 - a?) 2 (1 - a 8 ) 



are those with which we are familiar in the theories of simple and compound 
partition respectively. 

Art. 109. I pass on to the case s = 4 ; the conditions are 



«! -f- 


a 3 >: a 2 + a 4 


a x + 


a 4 > a 3 


a 2 


■Er^ a ; . 


a x 


— - ^4 


a 2 


£: a 4 


a 3 


>: a 4 



We neglect the fifth of these as being implied by the remainder and from the 
function 

n i 



which, when reduced, is 



1 - 

is 


— a l a 2 a 4 jL 1 . 1 — 


^ Y' 1 _ ^I%> V" 1 ^2 v 

~ " -A- 9 • J- A» . X *~~~ ~ -A. j 

1 


1- 


"~" j\.i . X ""**" u\.ij\.i) 


1 Y Y Y Y 1 "V Y 2 Y 2 Y 

• X *~~ -A--J jA_2-A-«xV- 4 • X "■""" A.i A.u A.«xx.i 

X X X|X 8 


1- 


~*~" -Z\_i • X ~~~ -Zv.1 ~c\.t) 


1 Y Y^Y 1 IT Y 2 Y- Y 
Y Y Y 



X — - A.-^ . x — — A-JA2A3 . X ■• — A-jA^A-g . x — A.jA2A-oA. 4 

showing that the new ground forms are XjX^X* and XjX^XgXi, both of which have 
presented themselves before. 
The result may be written 

1 - XfXjX, - XfX|X|X 4 - XfXjXjXj + XjXjXjX, + X|X|X|X, 

x — A^ . X — A.jA.| . X -— A-^A^gA-g . X — A.jA^gA.3 . X — A^A^X-gA-^ . X — • XjA.gX 3 A 4 
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and the numerator now indicates the existence of first and second syzygies between 

the ground forms. 

We have the first syzygies 

j A) — — -A.j J A^2 « .XX.J.A.2A-3 mmmm -A.j » -A-1-A-2-A-3 •—-*- U, 

/-o \ . . "Y" "Y" Y* ~Y *Y Y IT "Y" "V "V" 2 "Y" 2 "Y" : - A 

/t> \ mmmm 17" "Y 2 "Y "V "V "Y "V "Y Y* "Y "Y 2 Y" 2 Y — • A 

IJD2) — — -/xjA^-Ag » .A. j .A 2 -A. 3 At. 4. "**"* ox. j /x. 2 * -A.1ax.2-A.3zk 4 — ~ U ? 

and the second syzygies 



X"Y V /"R \ Y" Y" 2 "Y /"R \ — . A 



Art. 110. For s = 5, the generating function is 



O 



1 /> /y ^ /v Y 1 "vPsPa ~Y 1 



a, 



^1^4 



- Y 1 



<x/7 4 



c^a^c 



-*Vi , 1 



C£ 1 UgtvQ -^y~ 



and there is no difficulty in continuing the series. The obtaining, however, of the 
reduced forms soon becomes laborious. 

Art, 111. There is another method of investigation. Guided by the results ob- 
tained let us restrict consideration to the forms 



which are such that 



X a iY«a Y 



a* 

8 



a 



m 



a. 



*7V 



.« 4- 1 - m * 



This is of great importance, because we are thus able, for any given order, to 
generate the functions of that order alone, 

Jl Uu ,A.^|Atg^, \—ffi — ™* *• >m c *» »*-*> bvt/ii <&>} 1 j 12 * « « * 

Art. 112. For s = 2, the generating function is simply 






1 



Art. 113. For s = 3, the conditions 

2a x >: a > a x 



lead to 



O 



1 



1 



a 2 



& 



Y 1 



x »*> 



a 



the letters a, 6 determining the first and second conditions respectively 



# The validity of this assumption will be considered later. 
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This is on reduction 

1 1 



.1. """"" I1I9 . X -"~* Ilia J- """" A-iA-ijA-Q • X "~ "" ' J\.yX\.Qj£k.*j 

a real generating function. 

Art. 114. For 5 = 4, the conditions are the same, viz. :- — 

2a 2 S: a 2 >: a x 
and the XI function, where now 

"V "V "V" "V" "Y" 

IS 

1 1 

O — 



"XT ~t "XT """"" 1 9 * * — "~ 1 9 

6 a 



1 - ~ Y, . 1 - -— Y, 



"V" "V "V "V 1 V V2V2V 

1 — A^-A^A-gA^ • J- "~~ AjAoAgA^ 



yielding the ground forms already found by the first method. 
Art. 115. For 5=5, the conditions are 



leading to 



a x + a 2 >: a s > a 2 , 

2a x =2: a 2 >: a x ,. 



O 



"" ~"~ 7" X -t . X "*"—" "^ X . X ~~" ■ X 

a 00 a 



where 



and this is 



j. 1 — - A 1 A 5 , Y 2 — A 2 A 4 , Y 3 — A. 3 , 



12 



O 



/7 7)2 ^J 1 

1 _ V 1 V V 1 V 

I- -, -I. 1 • X "~~ -, L n X o » X X 

d J & " d a 



1 - a&Y^Y, . 1 - -* Y 2 Y, . 1 - — Yo 



n 



1 - SY^Y, . 1 - ~ Y 2 Y 8 . 1 - SY^YS 



1 - YJYJYJ 



1 — V VV 1 _ V VV2 1 _ V "V 2 V2 1 V "V2VS 

X — I 1 1 2 X g . j. X j X 2 X g . X — X 1 I 2 X 3 . X — • X x X 2 X g 

1 "V "V 'V "V "V 



1 V V "V V V 1 "V V Y2Y "VI V Y2Y2Y2Y 1 "V V2Y3Y2Y 

X — A--jA.2AgA4A.r5 . X — A 1 A2A3A.4A5 , I —* A.|A_2A.giL 4 A.5 . I — AjA2A.gAk.4A-f 

establishing the ground forms 

XY'2'Y'2"Y"2'Y" "V "Y 2 "Y"3V2'V' 
1 A- 2 A-g A.4A-5 , A-1A.2.A.3A.4A.5 
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connected by the simple syzygy 

. 2 3 2 . . Y2Y "V \ "V V2V2Y2V \ a 

^A-j A^AgA^Asj \-A 1A2A-3A4A5J """"" V A 1 -ZV2-^3^-4- A ^5/ -A-iA.2yL3A-4A.5j = U. 

Art. 116. I stop to remark that one of these ground forms, viz, ; — - 

.jA^A-g A4. A. 5 

is new, not having so far presented itself in a partition theorem. It is one of an 
infinite system which merits, and will receive, separate consideration later on. The 
one before us is associated with partitions at the points of the dislocated lattice. 



A 5s fit ^ $3 




Art. 117 For s ~ 6, the conditions are : 



leading to 



2a 2 =S a x + ol b 
2a x >: a 2 



a, > Oo. 



where 



This is 



a 






a 



Y, . 1 



a 2 



Y, . 1 



— Y„ 

a 



M A]A. 6 , I 2 — A.2A5, 13— ■ A3A4. 



ft 



1 



1 



b 2 



a 



Xi < 1. **"*"" 



a 



Y 1 

X i> X O a X 



a 



ft 



1 



1 



a 



X o « X 



1 



6fc 

y 



Y*Y, . 1 - 6Y, Y.Yn 



1 



1 "V" 'V V 1 V V2'V" 2 1 

I -""* ,L 1 X 9 X o . ..L ™"~ X T 1. ;> X. o • ,i. 



X ;| X g X 



establishing the ground forms : 



j Al2 A-3 A_4 Al 5 A-Q 

]^^\>2 A^g A^-^At-gAi (j 

X-y2"V"3"V' 3"V'2"Y" 
I A-2 Al. g. A,^ A. 5 A- q • 



unconnected by any syzygy. 
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Art. 118. For s= 7, the independent conditions are: 

2a 2 + 2a 3 >: 2a 2 + a 4 

2a 2 >: a 4 

a, + a 9 >: a> 

a 4 >: a 3 

2a 2 >: a 2 

a 3 >: a 2 

a 2 >: a 1? 



and these lead to 



XI 



1 _ a/ce " V 1 <? V 1 ^y V 1 V 

<7 <:rc/ - ccl ab 



and eliminating df, f 9 g in succession 

1 



a 



1 _ ^^ V 1 # V 1 ^ V V 1 JL "V 

g are/ " 6c «o 



= 11 ~ 1 

~- 1 _ "V" 1 *^ V V V 1 V V 1 _ "V 

# l ae " 6 L be ° h ab 

= ft J 



a 1 _ x 

X 9 X o X 4 . X ~~^ "-, ~" X o X ,| . X '7 



1 abcex ^ 2 Y > d Y L . I - ■ Y 2 x 3 Y 4 .l — 7 -- Y 3 Y 4 .1 -y - Y 4 



and eliminating e 

1 



n — ----- -- ----- - 

- 1 - a^Y 1 Y 2 Y,Y 1 . 1 - VeY.YfYWi • 1 - f Y,Y 4 . 1 - A- Y 



Eind eliminating c 



1 - a^Y|YlYfY| 

1 

x "~~ ll<(/ , I 1 I >) I » I j , X ■"—" -* X .j . 



And on further reduction it is finally 



1 - YfYpTJYi . 1 - YfYfYfY 5 



1 - Y^Y.Y, . 1 - Y,Y 2 Y S Y* . 1 - Y X Y 2 Y^ ' 

1 _~ Y y 2 Y 2 Y 2 1 _ y Y-Y' } Y ;{ 1 Y v 2 Ysv* " 

I x 2 -*- o x 4 ' x x j X 9 X o X 4 . 1 •"— X ] X 2 X ;> X 1 



establishing the ground forms 



3 E 2 
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YYYY — 'v "V" "y V" "Y* "V" *y 

V V V V 2 — Y Y Y Y 2 Y Y Y 

X j X 2 X 3 X 4 ; z -^i^^2^^3- j: -^-4-^-5- i ^-6' j: ^-7 

V V V 2 V 2 — Y Y Y 2 Y 2 Y 2 "Y Y 

Ij I2I3I4 ZZZZ -A^^^^2-A-yv^^-A^5-A„Q-A.7 

V V 2 "V 2 V 2 — • Y Y 2 Y 2 Y 2 Y 2 Y 2 Y 

X 1 X 2 J- 3 X 4 3ZZ -A.j A 2 A 3. A^. A.r } A.g A? 

V "V 2 V 3 V 3 — - Y Y 2 Y 3 Y 3 Y 3 Y 2 Y 

X ]_ X 2 X g L 4 ZZZZ -A»j J A^2^^3-^4-^^5-A-5-A-7 

■y -y~ 2 V 3 V 4 — - Y Y 2 Y 3 Y 4 Y 3 Y 2 Y 

X y X 2 X 3 X 4 „„_ -A-j z!L2X^gu^^^cXK-ZA.g- ! c\.'T 

connected by the simple syzygies 

/ W V V \ /V V 2 V 3 V 3 \ _ /V V V 2 V 2 \ /V "V 2 V 2 V 2 \ — n 

\ X 1 X 2 X 3 * 4/ \ - 1 3 - 1 2 X 3 X 4/ V X 1 X 2 X 3 X 4/ \ JL i 1 2 X 3 3f 4; — U 3 

(YY 2 Y 3 Y 4 ) (^YlYJYt) - (Y^Y.YJ) (^YIYJYJ) = 0, 

and, denoting these respectively by A and B, the numerator term + YJY^YJY 
indicates the second, or compound, syzygy :— 

/V V V V \ /V V 2 V 3 V 4 \ / A \ / V V V 2 V 2 \ /V V 2 V 2 V 2 \ (TK\ — (\ 

\ 1 l 1 2 1L 3 JL 4/ V X 1 X 2 X 3 X 4/ \^J """" V X 1 X 2 X S X 4/ \ X 1 X 2 1 3 JL 4/ \-°/ v * 

Art. 119. I remark that the forms 

2 y 2 V 2 

x 1 x 2 x 3 x 4 , x x x 2 x 3 x 4 

are new to partition theory. 

Art. 120. For s ~ 8, the reduced conditions are 

a 2 -j- «g =2: ^i Hh a 4 
«-! + oe 2 — a 3 

a 4 >: a 3 



a* 22: a.> 

»J — — — 6 



jading to 



O 



n 



.i. 

a 

1 



1 _ L !lt y 1 y i «-. _ Y, J - — Y. 



hrJ 2 a 11 

_, 1/ IV -y -| tf/ -y- -y, -y -, X y "y 1 „_ __ V 

1 ~ ~Z~ X l * x ~~T I 2 I 3 I 4 ' X 77" X 3 X 4 6 x ~~ "^ x 4 



a 



1 



O - __ 

" 1 - ^Y 2 Y 2 Y,Y 4 . 1 - -i- Y 2 Y S Y, . 1 - ~- Y 8 Y 4 , 1 - ~ Y 2 Y 3 Yf 



~ 1 - ^Y^Y, . 1 - 6Y 1 Y|¥1Y| . 1 - -*- Y 8 Y A . 1 - SY^lYfYJ 

1- YfYfYIYI^ YfY|T|Y|^Y;fYiY|Yl + YfYjYfYj + YfYlYJYI 

1 - Y^Y^Y, A - Y^YllT. 1 - YVxlYIYi 

1 - YjYfYlYJ . 1 - YVYlYijYl . 1 - Y^IYJYJ 
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indicating the ground forms 

xr "Y" "Y r 2"\72 — Y Y Y 2 Y 2 Y 2 Y 2 Y Y 

Y 2 72 2 ^ 2 ^ 2 __ 2 

Y"\7"2T7'2"Y"3 — y Y 2 Y 2 Y 3 Y 3 Y 2 Y 2 Y 

2 X 2 X- 3 X 4 ZZZ -A.j-A.2-^3-^4^5-A-Q-A-7-A.g 

V V 2 V 3 V 4 — Y Y 2 Y 3 Y 4 Y 4 Y 3 Y 2 Y 

Art, 121. So far it appeals that all products which can be placed in the form of a 
rectangle 

XY Y Y 

2 A 3 A 4 , . . A^ +1 






ZH-m~-l 



are ground forms for all values of I and m. 

I have established this independently, and thus proved that the conjectured 
result for the general lattice in piano is, at any rate, finite and integral, as it 
should be. 

It is desirable to obtain information concerning the ground forms which are not 
within the rectangular tableau. 

The forms 

X<*iY<*2 Y«« 

which appear in the tableau, may be eliminated from consideration, with the 
exception of the form 

by ascribing additional conditions such as 

which are not true in the tableau. 

The condition of this tableau is that if a p = a p+u no index a v+q is greater than a p ; 
after a repetition of index, no lise in index takes place. In the Y form, therefore, 
we may assign the conditions 

for any value of p, as one excluding the whole of the forms appertaining to the 
tableau . 

We may impress the conditions 



«i = 


= ^2 


>«5j? 


a 3 


« 2 = 


= a 3 


«< 


a 4 


a = 


= <* 4 


«—«!**** 
**«^ 


a 5 



* « « 
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in succession, and we may combine any number of such conditions as are inde- 
pendent. 

Art. 122. I postpone further investigation into this interesting theory, and will 
now give a formal proof that the product tableau is s in fact, finite and integral. The 
product in question for m >: I is 

Xy- vi-i /YY Y~ VY l ~" 1 Y' l ~ 2 Y 2 "Y 

so that 

a, = s for Z >: s 



Ctc 



= Z for s >■ Z and «<: m + I 



Ow-. i, ^ ■ c/ * fljra " a t ^ iul 6 **~** jl ^^^ o 



5 * s 



All the conditions may be resumed in the single formula 

6* and £ being any integers. 

I _f. ^ _ i . Z + £ ~ 1 
Let the greatest integer in ~-~ be denoted by I x — — or by I L simply for 

1 'i CI' *1 1 1 X T P , W + <f' T j Z + W + £ — 1 T Z — 1 T '»?/ 

brevity, bimilarly let 1 2 refer to . I, to --, o 1 to . J.> to , 

J J s + t s + t ' / s + t 9 " s + t 

and J* to — - — : . We derive 

S + t 

ij = J } or J 1 + 1 

I 9 = J„ or J ? -{• 1 

I3 = J 3 or J 3 ~r* I 

lj -j~ 1 2 ^ I3 or 1 3 -f- i 

eJ x ~y~ <J 2 ---- tJ g 01' ei 3 * , " 0,, *' , 1 

and we have ten possible cases to consider, viz. :— 



Ii 





oase I* 




J! 


li + I2 = 


= Is 


J 3 


J i + J 2 = 


= J S 


J 3 


Case 2, 




f) I "j"" I 


1, -*}- 1 2 = 


= I 3 




J l ~f" Jo ~" 


= J3 



J-3 ■— ^8 

Case 3» 

Ii = Ji + 1 J-i + 1-2 — h + i 

JU ^ Jo eJ 1 -4™ J •> — ~ J 5 

ww i. f *«• O 

1, = J„ 

-A- -v V^ -. 
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Case 4, 
li = = Ji lj -J- 1 2 = 1 3 

J-2 == J 2 "T 1 Jl ""H J2 ^ ^3 1 

T — T 

X 3 — o ?t 

,1| ^^ u ] J.j "-|-" X'2 *"-*- J- 3 "T" I 

J. 2 = J 2 + 1 J ! + J 2 == J 3 

J- 3 ^ "3 

Case 6. 
l x = J x «(- 1 I t + T 2 =' I 3 -j- 1 

I 2 = J 2 + l Ji + J 2 = J 3 — l 

T — T 
J. 3 »l 3 

Case 7. 

1] — J I -p 1 ii "f* 1 2 :=: I -3 

J-2 ""^ ^2 <J 1 |" ^ 2 * = " 3 



For the series 



3 



J 3 — . J 3 ~]~ I 

Case 8, 

j sir: J j Xj ~p Jo ^^ 

1 2 = J 2 ~f- I J 2 -j- J o = J 3 

13 ^^ J 3 ~p 1 

I, = J x + i Tj + I 2 = I 3 

1 2 = J 2 -J- 1 Jl-f" J 2 ~ J3 ""■" 1 

T T -X- 1 

~"-3 — — «j 3 "~p" X 

Case 10, 

i 1== j 1 + i i 1 + i 8 = i, + i 

I 2 = J 2 -f- 1 J x -J- J 2 = J 3 

J-3 == J 3 ~r 1 

a s "T a 2s + t "T" a 3s -f 2* "T * • • ? 



we have, as far as a^ u Ij terms ; as far as a m , I 2 terms ; and, as far as * l + m - l9 I, 
terms, 

Hence the summation drives :— 

&Ii{2* + (I. - 1) (« + *)} + * (I. -Ii) 

+ J (I, - I 2 ) {2? + 2m + 2*-2(s + *) (I 2 + 1) - (s + *) (I, - L - 1)} 

= i (* + t) {l\ + I| - IS) + (£* - £< - #) I, 

+ (a* — 4* — »») I a + (Z + m — As + 4«) I 3 . 
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Summing similarly the series 

we find 

x {s + t ) (J] + j« _ JJ) + (i,+ i* - J) J x 

+ (|5 + -j£ — m) J 2 + (I + ^ — -Js — • \t) J 3? 
and we have in each of the ten cases to establish the relation 

i ( S + «) (i ? + p 2 _ u) + (i, _ i t __ z) Ix 

+ (I s - g* — m ) ^ + (^ + m — ¥ + 10 is, 

==£(* + *) ( J ? + Ji ~ J?) + (£* 4- *< - Ji 

+ (i|s + !"£"— ?w) J 2 + (Z + m — |-s — g-^) J 3 

for all values of 5 and £. 
For Case 1 it reduces to 

which is true, for here I x -J— I 2 = I 3 . 

For Case 2 3 making use of Jj + J2 = J 3 — 1 5 the reduction is to 

Z — 1 
and Jx being the greatest integer in — — , and moreover s ~f t being at least unity 

the relation is obviously satisfied. 

For Case 3, making use of Jj + J 2 — Ja, we find 

JO *~~" o 
>. _ 

and this is satisfied as s >: 1. 

For Case 4, reducing by Jj + J 2 = J 8 — 1 ? we find 

T m 

J 2 ^ 7 "" 1 

obviously true from the definition of J 2 . 

For Case 5, reducing by J\ + J 2 = J 8 , we find 

x ^ m "" s 



5 + £ 

obviously satisfied. 

For Case 6, reducing by J\ + J 2 = J 3 — 1 , we find 

Z 4- m — s 
clearly satisfied. 
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For Case 7, reducing by J x + J2 = J3? we find 

J 2 >: > 

which is right. 

For Case 8, reducing by J\ + J2 — J3> we find 

Ji ^ , > 

s + t 

which is satisfied. 

For Case 9, reducing by J x + J2 = J3 — 1? the ratio is one of equality. 
For Case 10, reducing by J 1 + J 2 = J 3 , we find 

5 + t ^ 0, 
which is right. 

Hence the relation is universally satisfied, and we have proved that the expression 

Y Y 2 Yi-i/YY Y V Y'-- 1 Y^~ 2 Y 

-^•1-^-2 • • • A «-l \ A ? A J+1 • * • -A-m/ - A -m+l- A -m+2 • • ^l+m-1 

is in every case finite and integral. 

Art.. 123. In Part 3 of this Memoir I hope to treat of other systems of algebraical 
and arithmetical functions which fall within the domain of partition analysis and the 
theory of the linear composition of integers ; also to take up the general theories of 
partition analysis and linear Diophantine analysis, with possible extensions to higher 
degrees. 
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